基于网络位置的Web服务推荐技术研究

【摘要】随着Web2.0时代的到来，Web服务相关技术的快速发展，不同的服务供应商在Internet上为用户提供越来越多功能相同或相似的Web服务，使得用户不得不需要花费大量的时间和精力来寻找满足自己需求的Web服务，即使用户找到了满足自己功能需求的Web服务，也不能保证其具有较好的服务质量(QualityofService,QoS)。因此，从大量具有相同或相似功能的候选服务中选择满足用户需求并且QoS较好的服务推荐给用户变得越来越重要。QoS用来描述和评价Web服务的非功能属性，在基于QoS的Web服务推荐中，预测服务QoS的缺失值是必要的。目前已经有一些经典的方法通过使用协同过滤技术来进行Web服务推荐，然而他们很少考虑用户和Web服务的位置信息。在实际情况中，用户或Web服务的位置信息对QoS的属性值，例如响应时间，吞吐量，失败率等，有着显著的影响。此外，随着Internet上用户和Web服务的急剧增多，当前的Web服务推荐算法在这种大规模数据稀疏的情况下存在预测精度和性能不高等问题。本文针对当前在大规模数据稀疏的情况下，Web服务QoS预测精度不高，算法可扩展性差的难题，提出了两个新颖的基于位置感知的协同过滤算法。本文的创新点主要概括如下：(1)提出了一种基于网络位置正则化的Web服务推荐方法(CollaborativeWebServiceQoSPredictionWithNetworkLocatrion-BasedRegularization,NLBR)。该算法引入了用户的网络位置信息，通过加入用户的网络位置正则项来改进矩阵分解模型为当前活跃用户预测QoS缺失值，然后将满足用户功能需求的候选服务根据QoS值排序，最后将QoS较优的Web服务推荐给活跃用户。实验结果表明，通过加入用户位置信息改进矩阵分解模型进行QoS的缺失值预测，不仅在预测精度上优于目前主流的推荐算法，同时，该算法的时间复杂度与数据规模的大小呈线性相关，可以部分解决大规模数据下稀疏性与可扩展性差的问题。(2)提出了一种基于网络位置的近邻模型和矩阵分解模型相结合的Web服务推荐方法(CollaborativeWebServiceQoSPredictionViaNetworkLocation-BasedNeighborhoodIntegratedMatrixFactorization,NIMF)，该方法引入了用户和Web服务的网络位置。该算法通过将基于网络位置的用户近邻模型和基于网络位置的Web服务近邻模型进行矩阵分解训练学习，然后和矩阵分解模型结合，得到两个模型。最后通过可调节的参数将这两个模型的结果联合起来进行QoS值预测，然后将候选服务根据QoS值排序，将满足用户需求并且性能较好的Web服务推荐给活跃用户。实验结果表明，本章提出的模型不仅预测的精度优于其它方法，而且时间和空间复杂度与输入数据的规模呈线性关系，很好的解决了大规模数据下的稀疏性问题，同时解决了传统协同过滤算法可扩展性差的问题。(3)通过使用公开发布真实环境下大规模的QoS数据集进行实验来验证本文提出算法的推荐性能。该数据集通过收集分布在30个国家的339个用户对73个国家的5825个Web服务进行调用信息，得到1,974,675条QoS记录。该数据集是目前已公开发布的真实环境下规模最大的QoS数据集。
【作者】宋智波；
【导师】周丽；
【作者基本信息】杭州电子科技大学，计算机应用技术，2014，硕士
【关键词】Web服务；服务推荐；协同过滤；矩阵分解；QoS预测；位置感知；

【参考文献】
[1]许富景.基于DSP的天线控制系统设计与研究[D].中北大学,测试计量技术及仪器,2014,硕士.
[2]李小林.股权结构与企业社会绩效的关系研究[D].南京财经大学,会计学,2011,硕士.
[3]王钰.黑腹果蝇种组easter和orange基因的分子系统发生研究及orange基因内含子获得及其特征分析[D].湖北大学,生物化学与分子生物学,2011,硕士.
[4]付丽君.绵羊肺腺瘤病毒CA基因的克隆表达及间接竞争ELISA方法的建立[D].东北农业大学,预防兽医学,2013,硕士.
[5]苏丹.自我效能感对普通话测试影响的因素研究[D].首都师范大学,发展与教育心理学,2004,硕士.
[6]陈翰馥.作为基础研究的自动控制理论[J].自动化学报,2002,S1:1-3.
[7]邸格格.高中学生英语学习需求分析的调查研究[D].河北师范大学,学科教学,2013,硕士.
[8]蒋笛.音乐欣赏审美心理与音乐欣赏教学[D].湖南师范大学,音乐学,2004,硕士.
[9]蒲伟亚.负载型FeO_x/TiO_2复合催化剂的合成及其催化降解邻二氯苯的研究[D].河北师范大学,分析化学,2012,硕士.
[10]王天.北斗卫星导航系统授时性能评估研究[D].长安大学,大地测量学与测量工程,2014,硕士.
[11]宋文搏.新疆下坂地水库坝基砂土液化特性研究[D].长安大学,地质工程,2013,硕士.
[12]王萌.公司治理对内部控制缺陷的影响[D].山东财经大学,会计学,2013,硕士.
[13]禚焕雯.基于加强层粘滞阻尼系统和摇摆墙结构的海洋平台振动控制初步研究[D].青岛理工大学,港口、海岸及近海工程,2012,硕士.
[14]童亦斌,吴峂,金新民,陈瑶.双向DC/DC变换器的拓扑研究[J].中国电机工程学报,2007,13:81-86.
[15]任丽洁.衍生品套期保值对企业盈余管理水平的影响研究[D].浙江工商大学,会计学,2013,硕士.
[16]王刚.厚壁超高强度U型件热冲压成形工艺模拟研究[D].吉林大学,材料加工工程,2014,硕士.
[17]董兵.历史原则与艺术原则的碰撞[D].山东师范大学,电影学,2012,硕士.
[18]张大玲.白居易养生诗研究[D].安徽大学,中国古代文学,2013,硕士.
[19]田野.废旧塑料浮选过程中气泡粘附行为的可视化研究[D].长安大学,环境工程,2013,硕士.
[20]彭文青.杨宪益文化观对其英译《红楼梦》的影响[D].上海外国语大学,英语语言文学,2013,硕士.
[21]孙婷.促进公共租赁住房发展的财税政策研究[D].江西财经大学,财政学,2013,硕士.
[22]李亚男.基于PKS的聚氯乙烯聚合反应过程温度控制系统优化[D].重庆大学,控制工程（专业学位）,2014,硕士.
[23]康艳芳.吡啶基β-二酮及其衍生物的合成与光谱性质研究[D].湖北师范学院,分析化学,2013,硕士.
[24]潘沙麦（PhansamaiOupady）.老挝生态环境问题及环保措施研究[D].华中师范大学,国际政治,2014,硕士.
[25]李恒全.制度与行为的双重困境[D].华中科技大学,社会学,2013,硕士.
[26]陈星欣,白冰.隧道下穿既有结构物引起的地表沉降控制标准研究[J].工程地质学报,2011,01:103-108.
[27]檀小勤.以社区为载体发展民俗文化[D].华中师范大学,马克思主义中国化研究,2014,硕士.
[28]杜陆陆.基于网络的多DSP调试技术研究[D].北京理工大学,电子与通信工程,2014,硕士.
[29]刘红梅.自适应噪声对消滤波器的仿真及其FPGA实现[D].湖南大学,软件工程,2012,硕士.
[30]王欢.集群创新视角下装备制造业竞争力研究[D].吉林大学,管理科学与工程,2013,硕士.
[31]刘瑞华,涂　生.GI／G／m排队系统梯度估计的一种新方法[J].自动化学报,1995,06:696-705.
[32]沙益辉.膝痹通结合关节镜下软骨成形术治疗膝骨关节炎的临床研究[D].北京中医药大学,中医骨伤科,2013,硕士.
[33]刘晨旭.无线传感器网络的安全数据聚合问题研究[D].北京交通大学,2014.
[34]曹小丹.苯乙烯基三苯胺类电荷传输材料的合成及性能研究[D].天津大学,应用化学,2004,硕士.
[35]张立民,许钊.审计人员视角下的国家审计推动完善国家治理路径研究[J].审计研究,2014,01:9-17.
[36]程珊蓉.大气黑碳气溶胶监测系统的软件设计[D].南京信息工程大学,信号与信息处理,2012,硕士.
[37]谭曼琼.奇异值分解算法逻辑设计的资源优化问题研究[D].湖南大学,计算机科学与技术,2011,硕士.
[38]刘伟.社会共生视野下的草根组织合法性问题研究[D].复旦大学,社会学,2013,博士.
[39]崔同松.大跨径斜拉—刚构组合体系桥地震响应分析[D].长安大学,桥梁与隧道工程,2013,硕士.
[40]李琳.硒和ONOO~-对晶状体上皮细胞中Src蛋白硝化和磷酸化的影响[D].华中科技大学,无机化学,2013,硕士.
[41]叶慧敏.类芽孢杆菌Bg1种的鉴定及其抗菌蛋白的研究[D].广东海洋大学,植物病理学,2013,硕士.
[42]刘昊瑜.基于B_S结构的黑河电大开放教育招生管理系统的设计与实现[D].吉林大学,软件工程,2014,硕士.
[43]廖志伟,岳苓,文福拴,黄少先,李思岑.基于混合规则网络和警报时序特性的电力系统故障诊断[J].电力系统自动化,2013,10:72-79.
[44]胡荣恒.H公司知识管理体系优化设计[D].大连理工大学,工商管理（专业学位）,2013,硕士.
[45]韩浩成.美国FTA新战略及其对中国的影响研究[D].外交学院,国际关系,2014,硕士.
[46]莫宏伟,吕淑萍,管凤旭,徐立芳,叶秀芬,马忠丽,王辉.基于人工免疫网络记忆的新型分类器研究[J].计算机工程与应用,2004,36:28-32+46.
[47]刘佳.浅析现代都市题材工笔人物画及个人创作实践谈[D].首都师范大学,美术学,2013,硕士.
[48]赵雪锦.“粉玉”体色瓯江彩鲤MHCⅡ类基因多态性与鱼体抗病力的关系及补体C9基因的全长克隆与表达[D].上海海洋大学,水生生物学,2013,硕士.
[49]许晶辉.一类人民币奇异期权的设计[D].上海交通大学,工商管理,2013,硕士.
[50]王海丰.基于思维培养的计算机基础教学研究与探索[D].北京交通大学,2015.